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Abstract 

We give a new proof of quantum Shannon-McMillan theorem, extend- 
ing it to AF C*-systems. Our proof is based on the variational principle, 
instead of the classical Shannon-McMillan theorem. 



1 Introduction 

The classical Shannon-McMillan Theorem [5] states that an ergodic system 
has typical sets satisfying the asymptotic equipartition property. This theorem 
demonstrates the significance of the entropy which gives the size of the typi- 
cal sets. There has recently been great progress in the quantum version of the 
Shannon-McMillan Theorem [HP2] . [N5T] . |BKSS] . [BS] . In particular, Bje- 
lakovic et al. [BKSSj proved Shannon-McMillan theorem for ergodic quantum 
spin systems. The analyses in |HP2j . [NSlj . |BKSS) . |BS| are based on the clas- 
sical Shannon McMillan theorem. The quantum mean entropy of a translation 
invariant state can be approximated by classical mean entropies of its restriction 
to some abelian subalgebras. This fact enables us to reduce the problem to the 
classical one. 

In this paper, we present an alternative proof of quantum Shannon-McMillan 
theorem. Our proof is based on the variational principle, which is a well-known 
thermodynamic property of quantum spin systems. Roughly speaking, the vari- 
ational principle enables us to estimate rank of support projections of ergodic 
states, in terms of the mean entropy. By virtue of this estimate, we are able 
to prove quantum Shannon-McMillan theorem directly, without relying on the 
classical version of it. Using this argument, we extend the quantum Shannon- 
McMillan theorem to AF C*-systems. Our proof applies to any dynamical 
system which admits thermodynamical formalism. In particular, we can apply 
it to quantum spin systems on Z'^-lattice with v > 2. However, for the sake 
simplicity, in this paper, we present the result for Z-action. 
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We consider quadruples {A, {A[„,m]}n<m, t, 7), n, m G Z, where A is a unital 
C*-algebra, A[n,m] a finite-dimensional C*-subalgebra of A with 1a G ^[n,m]) 
T a faithful trace state of A, and 7 a r-preserving automorphism of A. For 
any subset A of Z, we denote by Aa the C*-subalgebra of A generated by 
^[fc,n]: [fc:*^] ^ A, and write A„ instead of ^[o,n-i]- We denote the set of all 
self-adjoint elements of A by Asa and the set of all 7-invariant states on A by 
S^. For a family of intervals {la} a in Z, we will write \l ^-^ic, the C*- 
subalgebra generated by {AiJ\a- If i? is a finite-dimensional C*-subalgebra of 
A, its canonical trace is denoted by Tr^. The restriction of a state (/? on A to 
B is written ^p\b- For a state ^ on B, we denote its density matrix by D^, 
and von Neumann entropy by S{ip). For positive linear functionals ipi, ip2 on B, 
the relative entropy is denoted by S{tpi,'4'2)- Throughout the paper we suppose 
that the following conditions are satisfied. 

Assumption 1.1 (i) There exists rip > such that v4(_oo.o] o.'^d A[no,aD) com- 
mute; 

(ii) T{ab) = T{a)T{h) for a e A(„oo,o]; b g A[„^^oo); 

(iii) ^[ri',m'] C A[„„^„j„], /or n" <n' <m' < m"; 

(iv) y ^ A[_„ „] is dense in A; 

(v) 7(A[„^„,,]) = A[„+i^„+i] /or aZ/ n <m,, n,m e Z; 

(vi) /or t/ie density matrix D^-^^^^ the limit \r :— lim„_^oo — ilogZ?T-|^ exists 
in norm, and is a scalar. 

This class of systems were studied in |HP1) , |GN| . Clearly, quantum spin chains 
belong to the class. See |HP1) . jGNj for the other examples. 
For such a system, the mean entropy exists. 

Proposition 1.2 For any ^-invariant state u, the limit 

s{uj) lim— S'(w|^^) 
n n 

exists in [0,Ar]. The function 3 uj 1-^ s{uj) G [0, A,-] is affine and weakly* 
upper semicontinuous. 

This system also satisfies the variational principle. 

Proposition 1.3 Let a be a self-adjoint element in A. Then the limit 
PI{a):^ lim i log T(e- ^"=0' 

exists and 

Pj{a) — sup {s{uj) — i^{a)} — A^-. 
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Proposition II .21 and II .31 are well-known for quantum spin systems. (See [BR2]). 
For AF C*-systems, uq — 1 case was shown in |HP1| . We give a proof for the 
general case in Section |31 

In this paper, we give a proof of quantum Shannon-McMillan Theorem in 
AF C*-systems via the variational principle, without relying on the classical 
Shannon-McMillan Theorem. 

Theorem 1.4 Let (A, {A[„ ,„]}„<„, t, 7) be an AF C* -system satisfying As- 
sumvtion ll.ll Then for any j-ergodic state u on A and 5 > Q, there exists a 
sequence of projections {pnjneN in A with pn G An, such that 

(i) lim„^oo t^{Pn) = 1; 

(ii) for all minimal projections e G An with e < pn, 

(iii) for n large enough, 



2 Shannon-McMillan Theorem for AF C*-systems 

For a sclf-adjoint element a in a finite dimensional C*-algebra and a Borel set 
/ of M, Proj [a £ /] denotes the spectral projection of a associated with /. 



Lemma 2.1 For any j-ergodic state uj and any 

t < —s{ui) + Ar, 

we have 



(1) 



lim OJ Proj 



-(l0gi?^|,,^ -logDrl^J <t 



Proof. By Proposition 11.31 and concavity and upper semi-continuity of the 
mean entropy (Proposition II .2| ) . we have 

s{uj) = inf |P^(a)+a;(a) + Ar|. 

aeAsa 

(See Theorem 3.12 of R^.) Therefore, ([T]) means there exists a self-adjoint 
element a e A such that 

t<-{P;ia)+ujia)). 

Since the right hand side is continuous with respect to the norm of a and invari- 
ant under the translation a 7i(a), we may assume a is in Ai for some I G N. 
For each / < n G N, we set t„(a) :— Y^^=o lii'^)/''^ ^ ^n- 
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Take < 5 < -t - (P^(a) + oj{a)) , and define 

F'' Proj [t„(a) £ (c^(a) - <5,L^(a) + (5)] e A„ 

for each n G N with ^ < n. 

By the ergodicity of a;, we have 

lim = 1. (2) 

n^oo 

(See Theorem 4.3.17 of [BRI] .) We claim 

Hmsup - logr (F") < P;(a) + w(a) + 5. (3) 

This is trivial if F'^ — eventually. By taking a subsequence if necessary, we may 
assume i^" 9^ for ah n. Thenr(F" • )/r(F")U„ and r(e-"*"('') • )/T(e-"*"(''))U„ 
are states on An. By the positivity of relative entropy, we have 



0<S 



= - logr(f ") + + logr (e-"^"W 

< -logT(F")+n(u;(a) + <5) + logT(e-"*"('')) . 

This immediately implies ([3|). 

Next for each n, we construct a projection Q" commuting with the density 
matrix D^i^^ and satisfying r(g") = t(F") and lu{F") < uj{Q"). Write yl„ in 
the form 

fe=i 

where is isomorphic to a matrix algebra Matmjj (C). Let be the central 
projection in An such that MJ} = Anz]^. Since r is trace, the density matrix 
Dt-I^ of r|^^ has the from 



fe=i 

with < < 1. Write Ll^^^ and i^" as 

k=l k=l 

with positive elements D"^ € and projections G Af^\ 

For each fc, write Z)^' in the form = Y^T=i I^?k1?k where /3"j, > and g"^. 
are mutually orthogonal minimal projections in A„ with ^"fe ~ -^fc ■ 
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may assume /3J^_, > I3^_, > ■ ■ ■ > fS^ Set Y.Z"'^ gj^,. Then, by Ky 

Fan's Theorem, 

TrMr {DIQD > TrM" (i^^F^"), Tim- - Tr,.- F,". 



The projection Q" := Q^"^ satisfies the required condition. 

To complete the proof, note that Q" and Proj (log D^^^^^ — log D^^^ 
commute. Therefore, we have 



<t] 



uj Proj 



logD, 



UJ Proj 



Lo Proj 



(logo. 



< t 



< t 



<e"*T(Q")+^(l-Q") 



It sufiices to show that each term on the right hand side converges to as 
n — > oo. From t(Q") = r(F") and (jS]), we have the exponentially fast decay of 
the first term: 

lim sup - log e"*T(Q") =t + \iu\ sup - log r((5") 
= i + lim sup - logr(F") < t + P:^{a) + uj{a) + 6 <0. 
Furthermore, < w(g") and Q implies lim„^oo w (1 - Q") = 0. □ 



Proof of Theorem 11.41 From the condition (vi) in Assumption ! l.!) it suffices 
to show that for any 6 > 0, 

lim a; (Proj -(logD^^ - log ) G (-s(w) + - 5, -s(w) + + (5) ) 

n-»-oo \ \_n J / 

(4) 

Theorem II .41 follows from this with 



= 1. 



Pn :=Proj 
• Proj 



- (logi^^i^^ -logi^^i^J G i-siLj) + Xr - S/3,~s{lu) + Xr + 6/3) 



-logD,^^ E{-Xr-S/3,-Xr + S/3) 



As we already have Lemma [O] in order to show ([4]), it suffices to show that for 
any S > 0, 



lim UJ ( Proj 



- log (D^l^^ - l0gi:'^uj > -Siuj) + Xr+S 



= 0. 
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Fix e > and choose 5' > with 5'/{S' + S) <e. Set 
1 



Qn ■= Proj 
Qt Proj 



(logi^,,!^^ - logL'.i^J < -s(w) + K-5' 



By the positivity of relative entropy (w(Q„ • )/i^(Q„)U„,t((5„ • )/t(Q„)U„) 
and the condition (vi) in Assumption (jl.ip we have 

iw(Q-)logc^(Q-) < (g- (logi^^i^,^ -logi^^i^J) < Cu;(Q-), 

for n large enough, with some positive constant C. As we have lim„_>.oo '-^(Qn) — 
from Lemma l2.1[ these inequalities implies 



1 



lim -w(Q„ (logD^i -logD^i )) ==0. 



n— J-oo 71 

By the definitions of Q^, Q^, we have 
f 



(5) 



UJ 



(log A 



logi^rl 



+ {i^iQ-) - 1) (s(c^) - A. + <5') + (<5 + 6'MQ+). 
Taking n — )■ oo limit, we obtain 



S' 



limsupcj(g,t) < j—^ < e 

n O' + 



□ 



3 Variational principle 

In this section, we give a proof of Proposition 11.21 and 11.31 Most of the argu- 
ments are analogous to those in quantum spin systems. By the condition (vi) 
of Assumption II. 1[ in order to prove Proposition 11.21 it suffices to consider 

-Is{uj\a„,t\aJ = -S{w\aJ + -Lo{\ogD,^^ ) 
n n n " 

instead of ^S{uj\a„)- 

Fix some m G N. Set I„i.j := [(r7i + rio)j, (m + no)(j' + l)— riQ — 1] for each j G 
Z. From (i) of Assumption 1 1 . 1) there exists a *-homomorphism nm '■ ^i^m — ^ 
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Vjez ^-f^.j "^ith 



ml ' (0 bj) = n 7^"+""^^^^), e A,„ for J = 

k < I. Furthermore, (ii) of Assumption fl-ll implies r o 7r„i = (S*z''"Um- From 
this is *-isomorphism. 

Proof of Proposition 11.21 For each n > rn + no + 1, we have 



S{u\^^,r\^J<-S 



I 



V V J^i,^, V 



-s 



a;o7rm[[ j ]-i , r o 7r,„|[ 



V 







1- 






771 + rto 



We used monotonicity of relative entropy in the first inequality and the sub- 
additivity of von Neumann entropy in the second inequality. This inequality and 
Lemma 1.1.2 of [NS2] imply the existence of the limit lim„^oo ~~'S'('^|a„j ^lAn) = 
infm —S(i^\A^,T\A^')l(jn + rio)- The rest of the proposition is standard. We 
leave it to the reader to check it. (See [BR2] . [HPl] .) □ 



Lemma 3.1 For any self-adjoint element a in A, the limit 



P:^[a) := lim 



- log r(e-^?=o' 



n—yoo Tl 

exists. The function is continuous with respect to the norm topology on A^a ■ 

Proof. From Corollary 2.3.11 of |NS2I . we may assume that a £ Ai for some 
I G N. Fix some m £ N, with I < m. Then from the condition (i), (ii) of 
Assumption 1 1.1[ and again Corollary 2.3.11 of jNS2j, we have 



logT (e-^"=oN.(a) 

logr (^e-^'=o' + 



< 



m + rio 



m + no 



{m + l- 1) ||a|| + (to + no) ||a|| , 



for all TO + no < n G N. This inequality and Lemma 1.1.2 of |NS2) implies the 
existence of P^{a). Continuity of follows from Corollary 2.3.11 of |NS2j . 
(See [HPl] .) □ 



Proof of Proposition [T73l The inequality 

P^ia) > sup {s{uj) - w(a)} - Ar 
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follows from positivity of relative entropy S{lo\a„ , T{e~ 5I^"=o • )/T(e~ SZILo '''*'^"^)|^^). 

Since is continuous, to prove the converse inequality we may assume 
a ^ Ai for some I G N. Fix / < m G N. From the condition (i), (ii) of 
Assumption 11.11 there exists a 7m+„Q -invariant state ipm,a given by 



tpm.a = wk*- lim ■ 



The restriction of (pm,a to A[k(m+no)M"<'+no)+m] with fc < n, fc, n e Z is 



By monotonicity and positivity of relative entropy, we have 



i[fc(m + r.o),r.(m + 7io) + H 



r e 



A[0,n(m+no)-l] ' 



(m + Tio)-!-l 



7fc(a) 



l[0,n(m + ,io)-ll> 



< s 



'fm,a ° li\A[-i,(n+l){m+no)+m-i] ' 



V 



(g-Erir-^'-'-N^w 

for each i = 0, . . . , m + no — 1 and n e N. From this we get 
< -S{(p m.a ° Ti I 4 



/ n(m+no) — ^4-*— 1 

+ logr (e-^^S^"'''"'"''^'"^")) +(/3™,a ^ 7fc(a) 



< 2 ||a|| (4(m + no) + n(no + 0) : 



(6) 



for each i = 0, . . . , rn + no — 1 and n G N. 

Note that for a 7„i+„|-, -invariant state ip, the mean entropy with respect to 
jm+no exists: 

lim -sL\a„,„^^„,X 

This s™+"o is also affine on the set of all 7„i+,io-invariant states. If (p is 7- 
invariant, we have s'"^"°((^) = (to + no)s(v3). 
From ([6]), we have 



gm+no (^^^^ o - (m -f no)A^ > (to + no)P^(a) -I- ^ (p„j,a o 7fc(a) - 2 ||a|| (no + I) 

(7) 



E 
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Define a 7-invariant state i/'m,a by ?/'m,a := (Z^S)"" ^ fm.a ° 7i) /("t + ?^o)• 
As s^+^o ig affine and '0m, a is 7-invariant, ([7|) implies 

-, -, m+no — 1 

5(V^m,a)-— .s"+"n^m.a) - 7 ^ ^ V (V'm.a O 7» ) 

m + nn m + nn) ■'^ — ^ 



' m + no 

Hence we obtain the converse inequality 

Pjia) < sup {s{uj) — w(a)} — A,-. 

□ 
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